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Abstract 

This paper is devoted to weaken "classical" assumptions and to give new ar- 
guments to prove existence of sweeping process (associated to the proximal normal 
cone of sets) . Mainly we define the concept of "directional prox-regularity" and give 
assumptions on a Banach space to ensure the existence of such sweeping process 
(which permits to generalize existing results requiring a Hilbertian structure). 
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1 Introduction 



The aim of this paper is to prove existence results for sweeping process associated to a 
moving set t — C(t) on a time interval / := [0,T] in considering the "proximal normal 
cone" (which will be denoted N). Let ;B be a Banach space and C : / ^ i3 be a set- valued 
map with nonempty closed values, and let F : / x i3 =^ be a set-valued map taking 
nonempty convex compact values. An associated sweeping process u : I B is a solution 
of the following differential inclusion: 



with an initial data uq G C(0). This differential inclusion can be thought as following: 
the point u(t), submitted to the field F(t,u(t)), has to live in the set C(t) and so follows 
its time-evolution. 

We begin first by detailing the story of the study for similar problems. The sweeping 
processes have been introduced by J.J. Moreau in 70's (see [23])- He considered the 
following problem: a point u{t) has to be inside a moving convex set C{t) included in a 
Hilbert space. When this point is catched-up by the boundary of C{t), it moves in the 
opposite of the outward normal direction of the boundary, as it is pushed by the physical 
boundary in order to stay inside the convex set C{t). Then the position u{t) of this point 
is described by the following differential inclusion 



Here we write die for the sub differential of the indicator function of a convex set C. In 
this work, the sets C(t) are assumed to be convex and so dlc{t) is a maximal monotone 
operator depending on time. To solve this problem, J.J. Moreau brings a new important 
idea in proposing a catching-up algorithm. To prove the existence of solutions, he builds 
discretized solutions in dividing the time interval I into sub-intervals where the convex 
set C does not vary too much. Then by compactness arguments, he shows that we can 
construct a limit mapping (when the length of subintervals tends to 0) which satisfies the 
desired differential inclusion. 

Indeed with well-known convex analysis, as C{t) is convex, we have dlc(t){x) = N(C(t), x). 
So it is the first result concerning sweeping process (with no perturbation F = 0). 

Since then, important improvements have been developped by weakening the assumptions 
in order to obtain the most general result of existence for sweeping process. There are 
several directions: one can want to add a perturbation F as written in ([T]), one may require 
a weaker assumption than the convexity of the sets, one would like to obtain results in 
Banach spaces (and not only in Hilbert spaces), ... 

In [29], M. Valadier dealt with sweeping process by sets C{t) = W^\mt{K{t)) where K{t) 
are closed and convex sets. Then in [9], C. Castaing, T.X. Due Ha and M. Valadier have 
studied the perturbed problem in finite dimension {B = M") with convex sets C{t) (or 




+ N{C{t),u{t)) DF{t,u{t)) 



' u{t) e C(t) 

^ m(0) = Mo , 



(1) 



u{t) edicitMt)). 



(2) 
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complements of convex sets). In this framework, they proved existence of solutions for ([T]) 
with a convex compact valued perturbation F and a Lipschitzean multifunction C . Later 
in [lOj, C. Castaing and M.D.P. Monteiro Marques have considered similar problems in 
assuming upper semicontinuity for F and a "linear compact growth" : 

F{t,x) C + |x|)5(0, 1), 'i{t,x) G / X R". (3) 

Moreover the set-valued map C was supposed to be Hausdorff continuous and satisfying 
an "interior ball condition" : 

3r > 0, 5(0, r) C C{t) , \/t e L (4) 



Then the main concept, which appeared to get around the convexity of sets C(t), is the 
notion of "uniform prox-regularity" . This property is very well-adapted to the resolution 
of ([T]): a set C is said to be rj-prox-regular if the projection on C is single valued and 
continuous at any point whose the distance to C is smaller than rj. 

Numerous works have been devoted to applications of prox-regularity in the study of 
sweeping process. The case without perturbation {F = 0) was firstly treated by G. Colombo, 
V.V. Goncharov in [14j, by H. Benabdellah in [1] and later by L. Thibault in [28] and by 
G. Colombo, M.D.P. Monteiro Marques in [13]. In [2H], the considered problem is 



-du e N(C(t),M(t)) 

m(To) = Uq , 

where du is the differential measure of u. The existence and uniqueness of solutions of 
([5]) are proved with similar assumptions as previously. 

In infinite dimension with assuming that ;B is a Hilbert space B = H, the perturbed 
problem is studied by M. Bounkhel, J.F. Edmond and L. Thibault in [51 [2H1 [ISl [IZ] (see 
Theorem 13. ip . For example in [T7| , the authors show the well-posedness of 

-du G N(C(t), u{t)) + F{t, u{t))dt 

(6) 

m(0) = xo , 

with a set-valued map C taking r^-prox regular values (for some r] > 0) such that 

\dc{t){y) - dcis){y)\ < f^{]s,t]) , MyeH,^ s,tel, s<t (7) 
where is a nonnegative measure satisfying 

sup//({s})<^. (8) 

s&I ^ 

The proof use the algorithm developped by J.J. Moreau with additional arguments to 
deal with the prox-regularity assumption. 

Indeed the main difficulty of this problem is the weak smoothness of the proximal nor- 
mal cone. For a fixed closed subset C, the set-valued map x — >• N(C, x) is not upper 
semicontinuous, which is needed for the proof. The prox-regularity implies this required 
smoothness. We finish by presenting the work of H. Benabdellah (see [2]). He deals with 
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sweeping process in an abstract Banach framework, in considering the Clarke normal cone, 
which satisfies this upper semicontinuity. 

After this description of existing results, we come to our contribution in this article. We 
are looking for results concerning sweeping process with proximal normal cone. We first 
precise some results (essentially already obtained in the previously cited papers) about 
these ones in an Hilbert framework. Then in Section H] we explain with an example due to 
a model of crowd motion (detailed in the thesis of one of us [30j) that the "uniform prox- 
regularity" assumption could fail for some interesting cases. We define also in Subsection 
15.11 a weaker notion, which corresponds to a "directional prox-regularity" property. More- 
over we present new arguments for the proof of existence of sweeping process. It is still 
based on the ideas of the catching-up algorithm of J.J. Moreau. This algorithm gives us 
a sequence of functions (corresponding to discretized solutions), whose we can extract a 
weak-convergent subsequence. The technical problem is to check that this limit function 
is a solution of the differential inclusion. The well-known arguments use the Hilbertian 
structure of the space, and the fact that the support function of the sub differential of the 
distance function is upper semicontinuous (which is implied by the prox-regularity of the 
set). Here we propose a new approach to describe this "weak continuity". This allows us 
to present results in an abstract Banach framework (under some assumptions on the Ba- 
nach space, see Subsection 15. 2p and to deal only with a "directional prox-regularity" . We 
describe these new arguments for a single-valued perturbation F, which will be denoted 
by /. Here are our two main results (proved in Section [6]): 

Theorem 1.1 Let B be a separable, reflexive, uniformly smooth Banach space, which 
is "I -smoothly weakly compact" for an exponent p G [2,oo) (see Definition \5.15\) . Let 
f : B ^ B be a continuous function admitting at most a linear growth and r > be a 
fixed real. Let C be a nonempty ball-compact (r, /) prox-regular subset of B. Then for all 
uq e C , the system 



has an absolutely continuous solution u and for all t & I, u{t) G C. 

In the case of a Hilbert space B = H, we do not need to require the ball-compactness of 
the set C and prove : 

Theorem 1.2 Let B = H be a separable Hilbert space. Let f : B B be a Lipschitz 
function admitting at most a linear growth and r > be a fixed real. Let C be a nonempty 
closed (r, /) prox-regular subset of H . Then for all Uq G C, the system 



has one and only one absolutely continuous solution u and for all t & I, u(t) G C. 

Moreover we give in the last subsections several extensions in a Banach and Hilbert 
framework with a non constant set- valued map C. 
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2 Preliminaries 



For an easy reference, we recall the main definitions and notation, used throughout the 
paper. Let B be Banach space, equipped with its norm || ||. We write B{x,r) for the 
open ball of center x and of radius r and B{x,r) for its closure. Let 5*1 and 5*2 be two 
nonempty subsets of B, we denote their Hausdorff distance H{Si, S2) defined by 

H{Si, S2) := max I sup d{x, S2), sup d{x, Si) j . 



Definition 2.1 Let C be a closed subset of B. The set-valued projection operator Pc is 
defined by 

\/x e B, Pcix) := {y e C, \\x - y\\ = d{x, C)} . 

Definition 2.2 Let C be a closed subset of B and x & C , we denote by N(C, x) the 
proximal normal cone of C at x, defined by: 

N(C, x) := {v E B, 3s > 0, X e Pcix + sv)} . 

We now come to the main notion of "prox-regularity" . It was initially introduced by H. 
Federer (in [TH]) in spaces of finite dimension under the name of "positively reached sets". 
Then it was extended in Hilbert spaces by A. Canino in [S] and A.S. Shapiro in [27]. 
After, this notion was studied by F.H. Clarke, R.J. Stern and P.R. Wolenski in [TT] and 
by R.A. Poliquin, R.T. Rockafellar and L. Thibault in [26]. Few years later, F. Bernard 
and L. Thibault have defined this notion in Banach spaces (see [3|). 

Definition 2.3 Let C be a closed subset of B and r > 0. The set C is said rj-prox-regular 
if for all X e C and all v G N(C, x) \ {0} 

B (^x + r]-^^,r]^ nC = 0. 

We refer the reader to [TTl [T2] for other equivalent definitions related to the limiting 
normal cone. Moreover we can define this notion using the smoothness of the function 
distance d{.,C), see p6]. This definition is very geometric, it describes the fact that we 
can continuously roll an external ball of radius 77 on the whole boundary of the set C. The 
main property is the following one: for an 77-prox-regular set C, and for every x satisfying 
d{x, C) < rj, the projection of x onto C is well-defined and continuous. 

3 Some details about sweeping process in Hilbert 
spaces. 

We consider the following "sweeping process" on a time interval / = [0, T] with a single- 
valued perturbation /: 

u{t) + N(C(t), u{t)) 3 fit, u), a.e. t G / 

(9) 

m(0) = Uq 

We recall the results of J.F. Edmond and L. Thibault (see Theorem 5.1 of [T7]): 
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Theorem 3.1 Let H be a Hilbert space, rj > 0, I be a bounded closed interval o/M and 
C : t E I ^ C(t) be a map defined on I taking values in the set of closed 'q-prox-regular 
subsets of H . Let us assume that C{-) varies in an absolutely continuous way, that is to 
say, there exists an absolutely continuous function w : / — >• M such that, for any y E H 
and s,t E I 

\diy, C{t)) - d{y, Cis))\ < \wit) - wis)\. (Al) 

Let f : I X H —>■ H be a mapping which is measurable with respect to the first variable 
and continuous with respect to the second one and such that there exists a nonnegative 
function (3 G L^{I , M) satisfying for allt E I and for all x E UseiC{s), 

||/(t,x)||</?(t)(l + ||x||). (A2) 

Moreover, we suppose that f satisfies a Lipschitz condition: for every M > there exists 
a non-negative function kM{-) ^ L^{I,M.) such that for all t E I and for any {x,y) E 
5(0, M) X B{0,M), 

\\fit,x)-f{t,y)\\<kMmx~yl (L) 

Then for all Uq E C{0), the differential inclusion ^ has one and only one absolutely 
continuous solution. 

Remark 3.2 In JTf], the authors describe more general results of existence for sweeping 
process with a multivalued perturbation: they deal with a perturbation F : I x H ^ H, 
which is assumed to be separately scalarly upper semicontinuous , admitting a compact and 
linear growth, and such that for all x E H the function F{-,x) has a measurable selection. 
We do not detail these assumptions as we will only consider the case of a single-valued 
mapping f . 

We want to use the "hypomonotonicity" property of the proximal normal cone N(C(t), .) 
to obtain information about the differential inclusion ([9]). First we describe a result 
concerning a constant set C. 

Proposition 3.3 Let H be a Hilbert space,C be a uniformly prox-regular subset and f : 
I X H H be a mapping satisfying the assumptions of Theorem VJ.l\ Then for all Uq E C, 
the (unique) solution u of ^ satisfies the following differential equation: for almost all 
to E I , u can be differenciate at the point to and 

dzi 

-^{to) + PncMto)) [f{to, w(io))] = f{to, u{to)). (10) 

Proof: For convenience and to expose the main arguments, we assume that / is bounded 
on / X if. In fact due to Assumption ( lA2p . we know that this property holds locally 
on time almost everywhere on /. As we are looking for local results, this restriction is 
allowed. 

We follow the ideas of H. Brezis (see who has already proved similar results, in 
considering multivalued maximal monotone operators instead of the proximal normal 
cone N(C, ^(t)). The proximal normal cone N(C, ■) is not monotone, fortunately it is 
hypomonotone (a little weaker property) because of the uniform prox-regularity of the 
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set C. By the work of R.A. Poliquin, R.T. Rockafellar and L. Thibault (see [26]), N(C, .] 
satisfies: for all Zi, Z2 G C, Ci G N(C, Zi) and (2 £ N(C, ^2) 



'111 



From this property, we can obtain the desired result. 

The function ^ belongs to L^{[0,T], H) so almost every point is a Lebesgue point of ii. 
The same reasoning holds for t f{t,u{t)), which is a bounded function. Let to ^ be 
a Lebesgue point for u and /(-,«(■)). 
Let us consider the following mapping g, defined on H by 

g{v) := Pt^i^cv) [f{to,v)] . 

For every point t E I and f G C, the projection onto N(C, f), due to its convexity, is 
everywhere well-defined and so Pn(c,i)) [/(^O;'^)] corresponds to a unique point. 
The constant function u{t) := u{tQ) satisfies the following differential inclusion 



- + N{C,u)3g{u) 



(12) 



\u{t)-u{t)\\ < \\u{to)-uito)\\+ I [\\fia,u{a)) - g{a,u{a))\\ + h{a) \\u{a) - u{a)\\]da, 

(13) 



Let us first check that for all tr, < t, we have: 



to 



where h is given by 



1 



du 



du 



a)-g{u{a)) 



Using both differential inclusions (([9]) for u and (|T2i) for u) and the hypomonotonicity 
property of the proximal normal cone fill I) , we get: 



l|||„,W-fiWlP = (|(()-fw.,.M-fiM 

< (/((, «.(«)) - g{u(t)),u(t) - «(()) + A(t) ||«(() - fi 
The integration of this inequality on [s, t] C / yields 

\\\n(t) - u{t)f -\\\u{s) - u{s)f 

< f [||/(a,«(a)) - ^^(.X^))ll + Ka) \\u{a) - u{a)\\] \Ha) - u{a)\\ da. 

J s 

Then we deduce ( JT3ll with the help of Lemma A. 5 in [7]. 

Now we use that u is constant and equal to u(to)- For t = to + we obtain 

||M(to + e) -M(to)|| 



(14) 



< 



to 



0|/(^>w(^)) -^N(c,«(io)) [/(^o,m(^o))]|| +Ka) \\u{a) -M(to)||] da. 
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Finally we have 



hmsup <limsup- / /(cr, M(cr)) - PN(c,«(io)) [/(^o, m(^o))J "O" 

+ limsup- / /i((t) II M(cr) — M(to) II (icT. 



The second term of the right member is vanishing as to is a Lebesgue point of h and u 
is continuous at to- For the first term, we use that tg is a Lebesgue point of /(-,«(■)). It 
comes 



limsup- / ||/((T,n(o-)) - PN(c,«(to)) [/(^o,^i(io))]|Uo- 

= 11/(^0, ^i(io)) -^N(C,«{to)) [/(^0,m(^0 



and consequently 

limsup ll^fa + 6)-^to)|| ^ _p^(^^^(^^_)) [/(to,«(to))]|| 

<rf(/(to,M(to)),N(C,M(to))). (15) 
However we know that when u is differentiable at t, then 

"^""^^^ G/(t,n(t))-N(C,«(t)). 



dt 

Equation (|TH|) gives us the desired equality: 



^(^o) + ^N(C,«(to)) [/(i^O, M(io))] = /(^O, M(io))- 



□ 



In this particular case of a constant prox-regular set C, we have obtained the equivalence 
between the differential inclusion ^ and the differential equation fllOp . In a general 
situation with a moving set C(t), such equivalence may not hold (it is easy to build a 
counter-example with no perturbation / = 0). 

Using similar reasonning, we can describe a stability for the solutions of ([9]), already 
proved in Proposition 2 of flG]. We recall its proof for an easy reference. 



Proposition 3.4 Under the assumptions of Theorem \3.1[ for all t & I and M, there 
exists a constant a > ( depending on t and M ) such that for the solution u ( respectively 
v) associated to initial data Uq (resp. Vq) with \\uo\\ < M and \\vo\\ < M we have: 

\u{t) — t>(t)| < a||uo — t'oll- 

Proof: Let uo,vo be two fixed data. Consider u and v a solution of according to 
initial data uq and vq. Let M' be a bound of the solution u{t) and v{t), depending only 
on M. By the same reasoning (as for f|T^ ) using the hypomonotonicity of the proximal 
normal cone, we get: 

~ Mt) - V{t)f < [kM'it) + h{t)] \\u{t) - V{t)f , 
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where h is defined as 



1 



h{t) := - 
V 



dv , . 



) e L\I). 



Applying Gronwall's Lemma, we get 

\u{t) -v{t)\ < \\Uo-Vo\\& 



Theorem 5.1 of PT]) shows that we can estimate the function h as folllows: 

h{t) <-[{l + M')(3{t) + \wit)\]eL\l,R). 
V 

As k^f G L^{I,M), we also deduce the result. □ 

Proposition 13.31 gives an interesting result: for a non-moving set C, the important quantity 
seems to be -PN(c,«(t)) [f(tyu(t))], which is a particular point of the set N(C, 'u(t)). So we 
guess that we have not to require information for the whole cone N{C,u{t)) (obtained 
by the assumption of the uniform prox-regularity) , but only on this specific point. This 
observation is the starting-point for the definition of "directional prox-regularity" (see 
Subsection 15. ip . 



4 A particular example for a lack of "uniform prox- 
regularity" . 

The aim of this section is to describe with an example (due to the modelling of crowd 
motion in emergency evacuation) that the uniform "prox-regularity" of an interesting set 
may not be satisfied or it may be difficult to check this property. We refer the reader 
to the thesis of the second author ((30]) for a complete and detailed description of this 
model and to [121 [20] for articles. 

We quickly recall the model. It handles contacts, in order to deal with local interactions 
between people and to describe the whole dynamics of the pedestrian traffic. This micro- 
scopic model for crowd motion rests on two principles. On the one hand, each individual 
has a spontaneous velocity that he would like to have in the absence of other people. On 
the other hand, the actual velocity must take into account congestion. Those two princi- 
ples lead to define the actual velocity field as the projection of the spontaneous velocity 
over the set of admissible velocities (regarding the non-overlapping constraints). 

We consider persons identified to rigid disks. For convenience, the disks are supposed 
here to have the same radius r. The center of the i-th disk is denoted by qj G M^. Since 
overlapping is forbidden, the vector of positions q = (qi, ..,qAr) G has to belong to 
the "set of feasible configurations" , defined by 

Q:={qGM'^, A,(q)>0 Wz^j], (16) 

where -Dij(q) = |qi — qjl — 2r is the signed distance between disks i and j. 

We denote by U(q) = (f/i(qi), .., f/Ar(qAf)) G the global spontaneous velocity of the 
crowd. To get the actual velocity, we introduce the "set of feasible velocities" defined by: 

Cq= {vGM'^, V«<j A,(q) = ^ Gij(q)-v>0}, 



9 



with 

G,,(q) = VA,(q) = (0, . . . , 0, -e,,(q), 0, . . . , 0, e,,(q), 0, . . . , 0) G R^^ 

and eij(q) = j^^^^^- The actual velocity field is defined as the feasible field which is the 
closest to U in the least square sense, which writes 

l-i-cJUWI. (17) 

where Pcq denotes the Euclidean projection onto the closed convex cone Cq. Then using 
the Hilbertian structure of and convex analysis, we have the following results: 

Proposition 4.1 The negative polar cone A/'q of C^, i.e., 

ATq := C° := {w G M^^, w • v < Vv G Cq} , 

is equal to the proximal normal cone N{Q, q) and 

A/q = N{Q, q) = {- 5^ A,,G,,(q), A,,- > 0, A,(q) > =^ = o} . 

Using the classical orthogonal decomposition with two mutually polar cones (see [22]), 
the main equation (fTTl) becomes 

^ + P^(Q,q)[U(q)]=U(q). (18) 

As proved in Section [3l we know that for a Lipschitz bounded map U, this differential 
equation is equivalent to the following sweeping process: 

^ + Ar(Q,q)9U(q). (19) 

The uniform prox-regularity of the set C guarantees the existence and the uniqueness of 
solution for such a differential inclusion. This main property is proved in [30l [19] in the 
case of this model where no obstacles have been taken into account: 

Theorem 4.2 The set Q C M^^, defined by / f7^) (which corresponds to a model without 
obstacles) is rj-prox-regular with a constant rj = ri{N,r) > 0. 



We emphasize that this property was already quite difficult (to be proven) and use specific 
geometric properties, mainly precise estimates about the angles between the different 
vectors Gij(q). 

Now we are interested in extending this result with a model taking into account obtacles. 
We do not write details and hope to deal in a more precise way with this particular 
problem in a forthcoming work. We just want to explain with the following example how 
the assumption of "uniform prox-regularity" could fail. 

We consider a small parameter e > and two additional obstacles represented by the 
lines a; = and x = 4r — 2e in the physical plane and we consider two disks (A^ = 2). The 
set of feasible configurations Q is now defined by 

Q '■= {<i= {<iix, qiy, q2x, q2y) G K"^, P'i2(q) > , r < qi^;, <3r - 2e} . (20) 
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g = X = Ar — 2e 

Figure 1: Specific configuration 



We claim that if tlie set Q is uniformly prox-regular then its constant has to be lower 
than y/e. Indeed we can consider the specific configuration (represented in Figure [I]) 

qo = (r - e, 0,3r - e,0). 

The point qo does not belong to Q however d{qo, Q) < i/e and in invoking symmetry, 
it is obvious that this configuration does not admit a unique projection on Q. So if 
Q is uniformly prox-regular then its constant of prox-regularity must be lower than ^/e. 
Furthermore similar configurations seem to produce some difficulties also in the numerical 
resolution. Indeed the Kuhn- Tucker multipliers (appearing in the discretization of the 
differential inclusion) could not be bounded in considering obstacles. We refer the reader 
to Remark 4.23 of [M]. 

In conclusion, when we consider obstacles in the model of crowd motion, the eventual 
uniform prox-regularity of Q will depend on the geometry of the obstacles, more precisely 
on their relative positions. This dependence is probably very difficult to be estimated. 
Fortunately, as we are going to explain, it is not necessary to study the prox-regularity 
for all directions. Based on the proof of the existence of solutions and as we explain in 
the next sections, we only have to measure the prox-regularity in the direction given by 
U(q). 

Let us treat a special choice of U. For q G M^, we define t/(q) as the unit vector directed by 
the shortest path avoiding obstacles from the point q to the nearest exit (of the considered 
room) and then define 

U(q) = (f/(qi),..,t/(q^)). 

In Figure [2] we consider a room containing obstacles with an exit (represented by the 
bold segment on the left). We draw the level curves of the distance function to the 
exit (obtained by a Fast Marching Method, see [30]) and we represent the velocity field 
(corresponding to the gradient of this geodesic distance). 

We can also see that a person moving with velocity U avoids the different obstacles. 
Indeed, with an elementary (infinitesimal) displacement in the direction given by this 
velocity field, we guess that the persons will not interact with the obstacles, as the ve- 
locity field get smoothly around the obstacles. The information about obstacles are now 
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Figure 2: Level curves of the distance function and vector field of the velocity. 



hidden in the vector field U. So we foresee that in the direction U, the new configuration 
q + /iU(q) (with a small enough parameter K) has only overlapping between disks (repre- 
senting the persons) and no overlapping with obstacles. Consequently the configuration 
(illustrated by Figure [1]) will never be realized by the crowd motion. 

We do not give more details for this example, as it is not the aim of this paper. We would 
just like to emphasize that in this application, the uniform prox-regularity will not be 
easily checked but a kind of "directional prox-regularity" (along the perturbation U(q)) 
would be more easily estimated. This is why, we propose in the next Section a rigourous 
definition of "directional prox-regularity" (motivated by this example) and then study 
sweeping process under this new assumption. 

5 About our assumptions ... 

We devote this section to the definitions of some new concepts needed in our assumptions. 
We want first to weaken the uniform "prox-regularity" assumption about the set C, in 
only requiring a "directional prox-regularity". Then we define a new property for the 
Banach space B (which generalizes a property of the Hilbertian structure) permitting us 
to prove existence for sweeping process. 

5.1 Concept of "directional prox-regularity". 

Due to Proposition 13. 3^ we guess that it is not necessary to require the whole (in all the 
directions) property of uniform "prox-regularity" for the set C{/). Indeed, during the 
construction of the solution (see the proof of Theorem 13. II and our proof of Theorem 16.51) . 
we understand that we have to use the term 

Pcii) \u{/)-hj{t,u{/))\ 
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for a small enough parameter h. This term is obviously well-defined for a uniformly 
prox- regular set C(t). 

According to this observation, we define a new assumption, which only corresponds to a 
"directional prox-regularity" , which will be sufficient to obtain an existence result of the 
differential inclusion. 

For more convenience, we will deal only with a simple case to introduce our concepts: 
we suppose that the set- valued map C(-) is constant. The case of a non constant set C 
seems to be more technical as we need to know how the set C is moving to only require 
a directional prox-regularity (see the comments after Theorem 16.91 and Theorem 16. lip . 
Let C be a fixed closed subset of a Banach space B. 

Definition 5.1 For every point x E C and r > 0, we define r''"(C, x) as the set of "good 
directions v to project at the scale r" from x + rv to x: 

r(C, x) ■={veB, xe Pc{x + rv)}. 

Remark 5.2 For all x E C , we obviously have by definition of the proximal normal cone 
N(C,a;) = U,>or(C,a;). 

Definition 5.3 Let f : B B be a mapping. We say that the set C is "(r, F) prox- 
regular" or "r-prox-regular in the direction f" if for all x & C and s G (0,r) 

a) the following projection is well-defined : 



b) and it satisfies 



X + s-r^^ 



ll/WII 



rf _l_ Q J \ I ly 

^^^\\f{x)\\ ^ 



Gr(c,^). 



Ifv = 0, we set := by convention. 



Remark 5.4 // the set C is r-prox-regular then for all mappings f, it is [r, f)-prox- 
regular. 



We can describe this definition as follows with Figure 15. 1[ 

Let a; G C be a point inside or on the boundary of set C and lei y = x -\- (for 
s G (0,r)) corresponding to a small perturbation of x in the direction f{x). We do not 
know if the point y belongs to the set C or not but we require that it stays in a good 
neighbourhood of set C . Referring to Condition a), we ask that the projection of y onto 
C is well-defined, z := Pc{y)- Consequently all points belonging to the segment [y,z] 
project themselves on z. We have to be careful, as r (equals to the length of [x,y]) could 
be larger than d{y, C) we require with Condition b) that all points belonging to segment 
[w, z] (the segment of length r extending the previous one) satisfy the same property. 
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Figure 3: Illustration of the "directional prox-regularity" . 



We refer the reader to the work [26] of R.A. Poliquin, R.T. Rockafellar and L. Thibault. 
They define another concept of directional prox-regularity. Their notion is not compa- 
rable to our one as they only consider proximal normal directions. We just describe an 
interesting example : in M^, let us consider the set C defined by 

C := G M^ a; < or y < 0} . 

It is well-known that the point G C is not regular and have no non-zero proximal 
directions. So at this point, the set C is not prox- regular in any direction in the sense 
of [2S]- However the set C is r-prox-regular in the direction / for some mappings /. 
For example, it is easy to see that the set C is oo-prox-regular in the direction / with 
/(x,y):= (-1,-1) for all {x,y)em?. 

This example shows how this new concept of directional prox-regularity can be far more 
weaker than the uniform prox-regularity. 

Now we have to define a new concept for Banach space which will ensure the existence of 
solutions for sweeping process. This is the goal of the next subsection. 



5.2 Geometry of Banach spaces 

First we recall some useful definitions, due to the geometric theory of Banach spaces (we 
refer the reader to [15j for these concepts and more details). 

Definition 5.5 Let E he a Banach space, equipped with its norm || H^;. 

• The space E is said to he uniformly convex if for all e > 0, there is some 5 > so 
that for any two vectors x,y & E with \\x\\e < 1 and \\y\\E < 1 we have 

\\x + y\\E > 2 - 6 ^ \\x - y\\E < e. 

• The space E is said to he uniformly smooth if the norm is uniformly Frechet differ- 
entiable away of 0, it means that for any two unit vectors Xq, h E E, the limit 

,. \\xq + th\\E — Fo Lb 

hm 

t^o t 

exists uniformly with respect to h,Xo G S{0, 1). 
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We write S{0, 1) := {x G E, \\x\\e = 1} for the unit sphere. 
We refer to ^ (Lemma 2.1) for the following geometric lemma: 

Lemma 5.6 Let B be a Banach space and C he a closed subset of B. Then for x G C 
and V G r^(x), we have Xv G r^{x) for all A G (0, 1). Therefore if we assume that B is 
uniformly convex then for all X G (0, 1), we have x = Pc{x + Xrv). 

The first part is well-known (see for example Property 2.19 of [30]), the second part is 
quite more complicated. 

We recall a famous result (due to D. Milman and B.J. Pettis [211 125] ) 

Theorem 5.7 If a Banach space E is uniformly convex then it is reflexive: E** = E. 

The following well-known results (see e.g., pS]) will be also needed: 

Theorem 5.8 If E* is uniformly convex then E is uniformly smooth and E is reflexive. 
If E* is separable then E is separable. 

Now we consider some results concerning the smoothness of the norm. 
Remark 5.9 If E is uniformly smooth, then x — \\x\\e is on E\ {0}. 
Proposition 5.10 If E is uniformly smooth, then for all x ^ E \ {0}, we have 

{{V\\.\\e){x),x) = \\x\\e. 
By triangle inequality, ||(V||.||_b)(x)||^* = 1. 

Now as we know that the norm could be non different iable at the origin 0, we study the 
function x —>■ \\x\\^^ for an exponent p > 1. 

Proposition 5.11 Let E be a uniformly smooth Banach space and p G (l,C)o) be an 
exponent. The function x is over the whole space E. 

For an easy reference, we explain the proof: 

Proof: As the norm is on E \ {0}, we have just to check the claim at the point 0. As 

for every h E E, tends to when t — >• 0, we deduce that := ||.||^ is differentiable 
at and its gradient is null at this point. We have now to check that V0 is continuous 
at this point. For any non zero vector x, using Proposition 15.101 we get: 

||V0(x)|U, <p||x||r'^0. 
So we have proved that V0 is continuous at 0, which concludes the proof. □ 
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Definition 5.12 For E an uniformly smooth Banach space and p G (1, oo), we denote 

Ux) :=^(V||.r^) {x)eE\ 

Remark 5.13 These mappings were already appeared to study the prox-regularity of a 
set (for example) in the work of F. Bernard, L. Thibault and N. Zlateva (see J^IE/)- We 
refer the reader to the work I31f of Z.B. Xu and G.F. Roach for more details about these 
mappings in an abstract framework. 

Proposition 5.14 Let E be a uniformly smooth Banach space and p G [2, oo) be an 
exponent. Then Jp is locally uniformly continuous: for all e > 0, there exists 6 > such 
that for all x,y E E 



Jp{y)\\E*<^- (21) 



Proof: Just for convenience, we deal only with p = 2. 

Since the space is uniformly smooth, we know that Ji{x) is uniformly continuous near 
5'(0, 1) (see [IS|)- So let e be fixed, we recall J2{x) := ||a;||£; Ji(x) and take rj such that 
if \\z - z'We < V then \\Ji{z) - Ji{z')\\e' < e for z,z' G 5(0,2) \ 5(0,1/2). We set 
6 = min{e/9, rj}. 

Take two points x, y satisfying the assumption of (I2T1) . If \\x\\e < 45 then \\y\\E < 55 and 
so as Ji is bounded 

\\J2ix)-J2{y)\\E,<95 + e<2e. 
Assume now that \\x\\e > 45 then with A = HxH^"*^ > 1, we have J2(Ax) = AJ2(x) so 

IMX) - J2iy)\\E* < J II J2(AX) - J2{Xy)\\E^ < \\x\\e II J2(Ax) - J2(Al/)||^, . 

Now the whole segment [Ax, Xy] is included in a neighbourhood of the sphere 5(0, 1) and 
we have 

\\Xx-\y\\j,<X\\x-y\\E<\5. 

We can also divide [Ax, Xy] by [AJ + 1 intervals of length 6 (all of them included in a 
neighbourhood of the corona). Using the uniform continuity of J2 around the sphere and 
A > 1, we deduce 

II J2(Ax) - J2{\y)\\E' < (A + l)e < 2^, 

II II 

which permits us to deduce the desired inequality. □ 
Now we can describe the useful assumption: 



Definition 5.15 Let I be an interval o/R. A separable reflexive uniformly smooth Ba- 
nach space E is said to be "I-smoothly weakly compact" for an exponent p G (1, 00) if for 
all bounded sequence (x„)„>o of L^{I,E), we can extract a subsequence {yn)n>o weakly 
converging to a point y G L°°{I, E) such that for all z G L°°{I, E) and G L^{I, R), 



n— >oo 



hm_ / E'{Jp{.z{t) +yn{t)) - Jp{ynit)),ynit))E (t){t)dt = 

E*{Jp{z{t) + y{t)) - Jpiy{t)), y{t))E mdt. (22) 
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Remark 5.16 It is easy to check that the notion of "I -smoothly weak compactness" does 
not depend on the time interval I. 

Remark 5.17 As E is reflexive and separable, L°°{I,E) = [L^{I,E*)]* and by the 
Banach-Alaoglu-Bourbaki Theorem, we know that we can extract a weak converging sub- 
sequence {yn)n from the initial bounded sequence (x„)„. However this weak convergence is 
not sufficient to insure in general. 

First we give several examples to illustrate this definition and to show that it has a "non 
trivial" sense. 

Proposition 5.18 All separable Hilbert space H are I-smoothly weakly compact for p = 2. 

Proof: It is well-known that for a Hilbert space, J2 is given by J2{x) = x. So fl2^ 
corresponds to 



As L°°{I,H) = [L^{I,H)]*, we know that we can find a subsequence (|/n)n which weakly 
converges to a point y G L°°{I,H). In considering (j){-)z{-) G L^{I,H), we conclude the 



We can not prove that the whole Lebesgue spaces or the whole Sobolev spaces are I- 
smoothly weakly compact for an exponent. However under an extra constraint over the 
sequence {yn)n, the desired conclusion holds: 

Proposition 5.19 Let U be an open subset 0/ M" or a Riemannian manifold. For all 
even integer p G [2, 00) and s > 0, the Sobolev space E = W^'P^U,^) is I-smoothly weakly 
compact for p under an extra assumption : from any bounded sequence {xn)n of L°°{I,E), 
which is also bounded in L°°{I, W'^~^^''^{U)) , then there exists a subsequence {yn)n satisfying 



Proof: Just for convenience we deal with s = 1 (else we have to use properties of the 
singular operator (1 — A)~'^/^). In this case, we consider a bounded sequence (x„)„ of 
L°°(/, W^'^{U)). We leave to the reader the computation of the gradient Jp and we claim 
that for / G W^'P{U) 



So to check (1^ . it suffices to prove that there exists a subsequence (?/„)„ weakly con- 
verging toye L'^{I, W^^P{U)) such that for all g G L~(J, W^^p{U)) and G L^{I,^), 




(23) 



proof. 



□ 



(El). 





{yn(t,x)Y ^]yn(t,x)(t>(t)dtdx 



{y{t,x))P-'] y{t,x)<P{t)dtdx 



(24) 
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and for i G {1, .., n} 



n 



lim 



■oo 



JlxU 



JlxU 



[ [{d^Mi, ^) + d.Mt, x)y'' - (d^Mt, x)r"'] d.,y{t, x)<p{t)dtdx. (25) 



As p is an integer, using the "binomial formula", we get: 




fc+i p-i-fc 



Which is interesting is that g{t, .) G L^' implies g{t, .y-^-^ e /.(p/C^+i))' and yn{t, ■) G 
implies yn{t,.Y^^ G L^/('=+^). So from the initial bounded sequence (x„)n>05 we know 
that we can extract a subsequence (?/„)„ which weakly converges to a function y G 
L°°(/, ly-'^'P) and such that for all k G {0, 2}, {y^^)n weakly converges to y'^^-'^ 

in L°°(I, According to a particularity of Sobolev spaces, we know that we can 

extract of sequences (y^^^)n a subsequence which weakly and almost everywhere converges 
to yk+i G L°°{I, lyi'P/C^+i)) as VI/^'P/(*^+i) is a reflexive space. Then we deduce that almost 
everywhere yk+i = y^^^, this well-known property of Sobolev spaces (weak convergence 
implies almost everywhere convergence) was already studied, see [21] for example. Then 
as we have a finite sum of limits, we get fl24p . 

Similarly as the sequence {yn)n is assumed to be bounded in L°°(J, iy^'P(?7)), we can 
produce the similar reasoning and prove the limit (J25ll . which concludes the proof. □ 

Proposition 5.20 For all even integer p G [2, oo), the Lehesgue space V{'L) is I -smoothly 
weakly compact for p. 

We leave the proof to the reader, it is easier than the previous one. The important fact 
here, is that we are working on Z, a discrete space. So a weakly convergent sequence 
converges pointwise everywhere. 

6 Study of sweeping process in an abstract frame- 
work. 

Sweeping process have been studied in numerous papers in the case of the euclidean space 
first and then in a Hilbert space. The main technical difficulty is to obtain a kind of "weak 
continuity" of the projection Pc- This problem is solved because the support function of 
Clarke's subdifferential of the distance function d{., C) is upper semicontinuous, when C 
is a uniformly prox- regular set. 

We propose here new arguments to get around this difficulty. These ones permit us to 
understand the useful assumptions on the Banach space which are required to obtain a 
result of existence. 

The following proposition describes this useful property: a kind of "weak continuity of 
the map x r'"(C, x)". We recall that / corresponds to the bounded time interval. 
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Proposition 6.1 Let [B, \\ ||) be a separable, reflexive and uniformly smooth Banach 
space. Let C d B be a closed subset. We assume that for an exponent p G [2, oo) and 
a bounded sequence (fn)n>o of L°°{I,B), we can extract a subsequence {vk(n))n>o weakly 
converging to a point v G L°°{I, B) such that for all z G L°°{I, B) and G L^{I, M), 



limSUp / B*{Jp{z{t) +V^n){t)) - Jp{Vk{n){t)),Vk(n){t))B4>{t)dt 

< [ B'{Jp{z{t)+v{t)) - Jpiv{t)),v{t))B(pit)dt. (26) 



Then the projection Pq is weakly continuous in L°°{I, B) (relatively to the directions given 
by the sequence {vn)n) in the following sense: for all r > and for any bounded sequence 
{un)n ofL°°{I,C) satisfying 

Un — >u inL°°{I,B) 

Un{t) G Pc{Un{t) + rvn{t)) a.c. t E I, 

one has for almost every t E I 

u{t) G Pc{u{t) + rv{t)). 

The above assumption is satisfied if tlie Banacli space B is supposed to be "/-smootlily 
weakly compact" for an exponent p G [2, cx)). We can rewrite tlie conclusion as follows if 
for all t G /, Vn{t) G {C , Un{t)) , then at the limit it holds that v{t) G r''{C,u{t)), for 
almost every t E L 

Remark 6.2 We emphasize that this proposition has no link with the prox-regularity of 
the set C . This property is purely topological and only depends on the considered Banach 
space B. 

Proof: With the homogeneity of Jp {Jp{sx) = s^~^Jp{x)), in replacing sz(t) by z(t) in 
(1261) . we have for all s G (0, r) 



limSUp / B'{Jp{.z{t) + SVk{n)it)) - Jp{.SVk(n)it)),Vk(n){t))B<P{t)dt 

< j^B*{Jp{z{t) + sv{t)) - Jp{sv{t)),v{t))B^{t)dt. (27) 

It remains to prove that for almost every t G /, v{t) G r^{C,u{t)). Fixing any ^ G C, for 
all integer n and almost every t G /, as Uk{n){t) G Pc{uk{n){t) + i^'i^k{n)(t)), we have 

\\uk{n){t) +rVk{n){t) -^11^- ||'^^fc(n)(i)||^ > 0. 

Using Proposition 15.111 this inequality can be written 



and so 



{jp{Uk(n){t) + SVk{n){t) - - Jp{sVk(n)(t)),Vk(n)it)) ds > -- \\uk(n){t) ^ ^If" ■ 
P 
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J I 



1 

> — 
p 



Then for all smooth nonnegative function (j) G L^(/,]R), we have 

0(t) {jp{Uk(n){t) + SVk(n)it) - " 'Jp{sVk{n){t)) , Vk(n){t)) dtds 

0(t)||Mfc(„)(t)-e|rrft^ . (28) 

We are now looking for passing to the limit in this inequality in order to get 

(pit) {Jp{u{t) + sv{t) - - Jpi^^i't))^ v{t)) dtds 

>~Q^cP{t)\\u{t)-a''dty (29) 

As {un)n is bounded in L°°{I,B) and strongly converges to u in L°°{I,B), it is obvious 
that 

(pit) \\uk{n){t) - ^\fdt 



Ji 



lim 

n^oo 



(Pit) \\u{t)-^\fdt . 



Now consider the left-side of fl28|) . We know that Jp is always locally bounded in B* and is 
locally uniformly continuous as B is uniformly smooth (see Proposition 15. 14p . For almost 
every t G / and all s G [0, r], we have 

Jirn {jp{Uk{n){t) + SVk{n){t) - - Jp{u{t) + SVk{n){t) - 0)^fc(n)(t)) = 

and this convergence is uniform with respect to t G / and s G (0, r). So the limit and the 
integrals can be inverted (according to Lebesgue's Theorem) and then 



lim 

n— >oo 



J I 



(p{t) {jp{Uk{n){t) + SVk{n){t) - - Jp{sVk{n){t)),Vk(n){t)) dtds 



Jl 



0. 



(p{t) {Jp{u{t) + SVk{n){t) - - Jp{sVk{n){t)),Vk{n){t)) dtds 

From (1271) with 2;(t) = «(/!:) — ^ and by Fatou's Lemma0, we obtain 

(p{t) {Jp{u{t) + SVk(n){t) - - Jp{sVk{n){t)),Vk{n){t)) dtds 

(pit) {Jpiuit) + sv{t) - - '^(sf (t)), f (t)) c^tc^s. (30) 



lim sup 

n— >oo Jo J I 



< 



J/ 



With ([28D and ([30D, we can conclude the proof of (l29|). 

Now we produce the inverse reasoning in integrating the gradient Jp, obtaining from 
that 

'(P{t) [\\u{t) + rv{t) - - \\rv{t)r] dt > 0. (31) 



^Although the quantities are not necessary nonnegative, Fatou's Lemma can be applied. This is due 
to the fact that the integrated quantity is bounded by a constant (only depending on ||^|| and the 

two bounded sequences), which is obviously integrable on / x [0, r]. 
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That holds for every nonnegative smooth function cf) G L^(/, R), so we deduce that there 
exists a measurable set G I satisfying |y4^| =0 and such that for all t G / \ 

\\u{t) +rv{t) -^11 > \\rv{t)\\ . 

Now we use that B is separable and so C is too. By taking a dense sequence (^j)j>o of C, 
we define A := [Ji->QA^-. Then \A\ = and for all t G / \ A and all i > 0, we have 

\\u{t)+rv{t)-m > \\rv{t)\\ . 

This last inequality is continuous with respect to and so by density, holds for all ^ G C. 
That proves 

u{t) G Pciu{t) +rv{t)) 
and concludes the proof. □ 

Remark 6.3 For the proof, we have used a constant point ^ G C. We emphasize that 
the different arguments hold with a hounded time-measurable map ^(■) defined on I taking 
values in C and permit to obtain ^3l\) . Then we have to use the separability of the space 
L°°{I,B) for the L^{I,B)-norm in order to complete the proof. 

Now we are going to use this preliminary and technical result to study existence and 
uniqueness of sweeping process. We first describe a result of existence in some I- smoothly 
weakly compact Banach spaces. Then we give a more precise result in a Hilbert space 
and obtain uniqueness of the solution. 

6.1 Sweeping process in Banach spaces for a constant set C. 

In the case of general Banach spaces, an extra assumption about the set C will be required. 
We introduce this one : 

Definition 6.4 A subset C G B is said to be ball-compact if for all closed ball B = 
B{x, R), the set B (1 C is compact. 

Obviously a ball-compact subset C is closed. 

We now come to our main result in a Banach space B. 

Theorem 6.5 Let I = [0, T] be a bounded time-interval and B be a separable, reflexive, 
uniformly smooth Banach space, which is "I -smoothly weakly compact" for an exponent 
p G [2, oo). Let f : B ^ B be a bounded and continuous function, r > and C G B a 
nonempty, ball-compact and (r, f)-prox-regular set. Then for all Uq G C , the system 

w(t)+N(C,n(t))9/Kt)) 

m(0) = Mo 

has an absolutely continuous solution u, which lives in C . Moreover we have for almost 
every t E I 

\m-f{um\^<\\f\\^. (33) 
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Indeed we are going to solve the following stronger system: 



(34) 

m(0) = Mo . 

The proof is a mixture of the classical one (see the papers cited in the introduction) based 
on the construction of discretized solutions and of Proposition 16.11 which permits us to 
study the limit function. 

Proof: We follow the ideas of the well-known proof using an uniform prox-regular set C 
(see [0]). For an easy reference, we recall it and we will emphasize why our assumption is 
sufficient. 

First step: Construction of "discretized solutions" . 
We fix a small enough scale h = T/n such that 

/z||/|U<r/2. (35) 

Consider a partition of the time-interval / = [0,T] defined by = ih for i G {0, ..,n}. 
We build {ul^)o<i<n as follows: 

(36) 

K^' = Pc IK + hf{ui,)]. 

This operation is allowed as ||/;./(u^)|| < r/2 and the set C is assumed to be r-prox-regular 
in the direction / (see Definition 15.31) . Now we use the points (M^)o<j<n to obtain two 
piecewise maps u„ and fn on / (taking values in B) in defining their restriction to each 
interval Jj := [ih, {i + l)/i[ by putting for every t G 

m := /(<) 

and 

Mt) ■■= < + K^' - < - /^/(O] + [t - ^h] /(<) 

U. 



The function Un is continuous on [0,T]. 

Second step: Differential inclusion for the "discretized solution". 

We look for a differential inclusion satisfied by the function u„. For almost every t G 

we have 

dun{t) 1 
dt ~ h 
We define A„(t) as follows 



We claim that -A„(t) G f/H-^H- (C, wj^+i) n B{0, ||/||oo), which is equivalent to 

r 



A„m||<||flU and P, 



c 



3 (37) 
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First we check that A„(t) is a bounded vector. Using the construction of the point u^^^ 
and the fact that G C, we have 

l|An(t)|| = I \\Pc K + hfiO] - [< + hfiK)] II 

<^||<- K + ^/«)]|| (38) 
<||/K)||<ll/lloo. (39) 
Then considering the vector v := u\ + hf{u\), we have 



UJ - 



ll/lloo " h\\f\\ 



oo 



Pciv) - [Pciv) - v] 



Since C is r-prox- regular in the direction /, we know that 



From fl39|) . we deduce that UPcl^) ^ ^11 < ^||/||oo and so with the geometric Lemma [53 
we get 



which concludes the proof of flHTj) . For the discretized solution Un, we have proved for 
every integer i G {0, ..,n — 1}: 

^ + r^'/ll/ll^(c, 9 a.e. t G /. 

^-/n(t)||< ll/lloo. 

Third step: Existence of a limit function. 

Let 77-0 be an integer such that Property flH^ holds. First from flHUj) and the definition 
of An, we deduce that m„ is uniformly bounded by 2||/||oo- So (Mn)n>no is a bounded 
sequence of C([0, T],B) which is uniformly Lipschitz and so it is equicontinuous. Now for 
each i and for every t G /i, by definition we have 

d{un{t), C) < \Mt) - <|| < ||<+^ - <|| < h\\f\U = -ll/lloo. (41) 

As the set C is assumed to be ball-compact and m„ is bounded, we deduce that the set 
{un{t),n > no} is relatively compact. Then we can apply Arzela-Ascoli's Theorem to the 
sequence (m„)„ : there exists a subsequence, still denoted m„, which converges uniformly 
on [0, T] to a continuous function u. Obviously m(0) = Uq. Moreover as C is a closed 
subset, f l4ip implies that the values of u belong to C. Similarly m is a Lipschitz function 
and so it is absolutely continuous. 



Fourth step: The limit function m is a solution of the continuous problem (l32l) . 
By the continuity of /, we get a pointwise convergence in L°°{I, B): 

fn{t) ^ f{u{t)), 
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which induces the weak convergence fn f{u) in L°°{I, B). We are going to check that 

^ + r/ll^ll- {C, u{t)) 3 f{u{t)) a.e. t e [0, T], (42) 
which will also imply (1321) . 

We have seen that the functions m„ are uniformly bounded in L°°{I, B). We now use our 
assumption about the Banach space B with the sequence (r'A„)„>o with A„ := Un — fn and 
= '"/ll/lloo- As B is assumed to be "/-smoothly weakly compact", up to a subsequence, 
we may suppose without loss of generality that {un)n weakly converges in L°°{I,B) to a 
function u such that for all z G L°°{I,B) and G L^{I,M.), 

lim / H*(Jp(z(t) -r'A„(t)) - Jp(-r'A„(t)), A„(t))e0(t)c?t = 

j^B'{lMt)-r'A{t)) - J,{-rA{t)),A{t))s<p{t)dt, (43) 

where A = u — f{u). Also A„ weakly converges to A. 

Moreover it is well-known that the weak convergence (m„ ^ u) implies 

uj(t) = a.e.t G /. 

^ ^ dt 

By (l40l) . we deduce that for almost every t G / 

\Ht)-f{umL<\\f Woo. 

Write Unit) = for t G and each integer n. The sequence £t„ strongly converges to 
u in L°^{1 1 C). In addition for all integer n and almost every t & I, 

Unit) G Pc(^^n(t) -r'A„(t)). 

Since Proposition 16.11 we deduce that this property holds for the limit functions: 

u{t) G Pciuit) - r'A(t)), a.e.t G /. 



This property implies the desired one fl42|) and also flMj) which concludes the proof of the 
theorem. □ 



6.2 Sweeping process in a Hilbert space for a constant set C. 

Here we consider a Hilbert space, denoted B = H, which is a particular case of J-smoothly 
weakly compact space (see Proposition 15.181) . Before stating and proving our result, we 
would like to show how this assumption of a Hilbertian structure is useful. More precisely, 
we are going to explain how the general inequality implies the "hypomonotonicity" 
property of the proximal normal cone, described by (ITT]) . Just for convenience, let us 
assume for this explanation that ||/||oo = 1- For Uo,Vq two initial data, we write u and v 
associated solutions (given by the previous theorem). Then (1291) (used with a non constant 
map C,{t) := v(t) according to Remark [6.31) yields 

[^(pit) {Jp{u{t) - v{t) - sA{t)) - Jp{-sA{t)), A{t)) dtds 

<^(^J^^(t)\Ht)-vit)rdty (44) 
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In the case of a Hilbert space, J2(x) = a; is linear (see Proposition 15.181) and so with p = 2 
we regain that 



1 



{uit)-vit),Ait))dt < - \\uit)-vit)fdtj , (45) 

which exactly corresponds to ( ITT]) . So we use 

J2{u{t) - v{t) - sA{t)) - J2(-sA(t)) = J2{u{t) - v{t)). 

We know that the linearity of J2 is equivalent to a Hilbertian structure of the Banach 
space B (see [T5]). 

We now come to our main result. 

Theorem 6.6 Let I = [0, T] 6e a bounded time-interval and B = H be a separable Hilbert 
space. Let f : H ^ H be a bounded and Lipschitz function, r > and C d H be a 
nonempty (r, f)-prox-regular set. Then for all Uq G C , the system 

u{t) + ncMt))^ f{u{t)) 

(46) 

m(0) = Mo 

has one and only one absolutely continuous solution u, which lives in C . Moreover we 
have for almost every t E I 

IKt)-/Kt))lloo< ll/lloo. 

Proof: First we deal with the existence of solutions. 

We will use similar arguments as for Theorem 16. 5[ Its proof is divided in four steps. The 
first, second and fourth ones did not use the ball-compactness of the set C and so still 
hold in this case. It also remains us to develop new arguments for the third step (to prove 
the existence of a limit function) without requiring the ball-compactness of C. 
So we refer the reader to the proof of Theorem 16.51 for its steps one and two and do not 
recall the different notations. 

New third step : Existence of limit functions to (u„)„ and (/«)«. 

We cannot use Arzela-Ascoli's theorem, as we do not know the relative compactness of the 

sets {unit), n > no). However we are going to use classical arguments (see the works cited 

in the introduction) to prove that («„)« is a Cauchy sequence in the space L°°{I, H). We 

recall them in order to emphasize that these arguments, used with uniformly prox-regular 

sets (see [iTl HE] for example), still hold in the case of directional prox-regularity. 

So for two indices m > n > no let us consider the following function 

e„,m(t) := \\Un{t) - Um{t)\\^ ■ 

To get an estimate of this quantity, we use Gronwall Lemma. For all s < t G /, we have 

I /"* 

-da = 2 / {un{a) - Um{a),Un{a) - Um{(T)) da. 



da 
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Using the differential equation (HOil satisfied by the discretized solutions u„ and Um, we 
have 

Mn = A„ + /(«„) and Urn = + f {Um) ■ 

So we obtain 

den,m{o-)^^ =2 [ (A„((t) - Am(a-),M„(o-) - Mm(o-)) (icT 



da 



+ 2 {f{un{(y)) - f{um{(y)),Un{(y) -u^{a))d(T. (47) 



Using the Lipschitz regularity of / (we denote by for its Lipschitz constant), we can 
estimate the second term of (H71) as follows : 



(/(m„((t)) - f{um{(y)),Un{(y) - u^{a)) do- 



< Lf \\un{cr) - Um{cr)\\ \\un{cr) - Um{cr)\\ da, 



where we have used Cauchy-Schwartz inequality. Moreover by ( 1411) . it can be shown that 
\\un - ^^nlloo < T\\f\\oo/n and similarly - Um\\oo < T\\f\\^/m. In using m > n, we 
deduce that for all cr G / 



\Unia) - Um{(j) II < \Un,m{(r) + 2 — 

V n 



(48) 



Consequently, we get 



{f{un{cr)) - f{um{<7)),Un{cr) - Mm(cr)) da 



< L 



T 



\Unia) - Umio-)\\ + 2— lloo 

n 



\un{a) - Um{a)\\ da 



"* / T 

^ Lf I I Cn,m('^) ~l~ 2 uj ||oo\/ '~n,m 

' V n 



en.mfo") da. 



Now let us consider the first term of fHTl) . As and take their values in C, we can 
apply (jlS]) with -A„ G r''/ll-''ll°° (C, «„) and = l[s,t], which gives 



* 1 

{un{a) - Urn{a), A„(o-)) da < 



2r 



|u„(o-) - u™(o-)|| da 



Finally by ( HHl) . we deduce that 



* 1 
(m„(o-) - u„(o-), A„(o-)) (io- < 



2r 



\l en,m(o-) + 2 



T 



with some constant /ti > 0. Similarly by symmetry, we have 



I I rt 

{um{cr) - Un{a), Am{a)) da < — 

2r 



T 
1 



da \ + 

n 
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which concludes the estimate of (HTll . With the boundedness of the different sequences 
and of the time interval /, we finally have proved that 

with some constant H2 > 0. That holds for every s < t in /. As e„^m(0) = 0, Gronwall's 
Lemma implies that 

K, 

W'^n no h^n,m oo ^ ; 

n 

(with another constant k), which proves that the sequence («„)„ is a Cauchy sequence 
in L°°{I,H) and so strongly converges to a function u in L°°{I,H). This completes the 
"new" third step of the proof and we finish to show the existence of solutions in the same 
way as for Theorem 16.51 (see the fourth part of its proof). 

Fifth step : Uniqueness of the solutions. 

We have seen in the explanation before the statement of the theorem, that even in the 
case of directional prox- regularity, the main hypomonotonicity property of r^{C,x) holds 
(see (H5ll ). So as previously, classical arguments and Gronwall's Lemma can be applied 
and permit to obtain the uniqueness of the solutions. □ 

Corollary 6.7 In the case of a Hilhert space, according to the hypomonotonicity property 
ofr^{C,x), all the results of Section\^ about the equivalence to a differential equation 
(Proposition \ 3.3\) and stability of solutions for still hold with only the directional 

prox-regularity assumption. 

6.3 Extension of our results with a moving set C. 

In the two previous subsections, we have described two results concerning sweeping process 
with a constant subset C under a directional prox-regularity assumption. This subsection 
is devoted to extend these results to the case of a moving subset C . Firstly, we give a 
generalization of Proposition 16.11 about moving sets : 

Proposition 6.8 Let {B, || ||) be a separable, reflexive and uniformly smooth Banach 
space. Let Cn and C : I ^ B be set-valued maps taking nonempty closed values, satisfying 

sup H{C^{t),C{t)) .0. (49) 

We assume that for an exponent p G [2, oo) and a bounded sequence {vn)n>o of L°°{I,B), 
we can extract a subsequence (ffc(n))n>o weakly converging to a point v G L°°{I,B) such 
that for all z G L°^(/, B) and G L\I, R), 

limSUp / B*{Jp{z{t) +Vk(n){t)) - Jp{Vk{n){t)),Vk{n){t))B(t){t)dt 
n^co J J 

< j^B'{Jp{z{t)+v{t)) - Jp{v{t)),v{t))s(p{t)dt. (50) 
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Then the projection Pc{-) is weakly continuous in L°°{I,B) (relatively to the directions 
given by the sequence {vn)n) iiT- the following sense: for all r > and for any bounded 
sequence («„)„ of L°°{I,B) satisfying 

Un — >u inL°°[l,B) 

Un{t) e Pc„(t)iUnit) +rVnit)) a.C. t G I, 

one has for almost every t & I 

u{t) e Pcit){u{t)+rv{t)). 

Proof: Let ^ G L°°{I,B) be any map verifying ^{t) G C{t) for all tel. Let ^n{t) G 
Pcnit)i^{'t)) foi' t E I. From (HUI) . (^„.)n converges to ^ in L°°{I,B) and so is bounded. 
The arguments of Proposition 16.11 still hold with this non-constant map ^ and permit to 
show that for all G L\l,R), 

J^(j){t) [\\u{t) + rv{t) - ^{t)f - \\rv{t)f] dt > 0. 

Then we conclude as in Remark 16.31 □ 

The following result only requires a directional prox-regularity, but the displacement of 
the prox-regular set C(-) is supposed to be a translation. 

Theorem 6.9 Let B be a separable, reflexive, uniformly smooth Banach space which is 
'1 -smoothly weakly compact" for an exponent p G [2, oo). Let r > be a fixed real and 
f : B ^ B be a continuous function admitting at most a linear growth : there exists a 
constant L > such that 

yxEB, <L(l + ||x||). 

Let a E B and Cq be a nonempty "ball- compact" and (r, /(■ + ta) — a) prox-regular subset 
of B for allt G /. We consider the set-valued map C{-) defined byWt E I , C(t) = Co + ta. 
Then for all uq E Cq, the system 

u{t) + N{C{t),u{t))3f{u{t)) 

(51) 

m(0) = Mo 

has an absolutely continuous solution u and for allt E I = [0,T], u{t) E C{t). 

Sketch of the proof: The proof is essentially the same as for Theorem 16.51 when / is 
assumed to be bounded. The first step consists in defining = Pc(^p+i) [u\ + hf{u\y\ 
instead of ( l36l) . with a small enough time-step h satisfying — a||oo < f /2. As C(f = 
Co + t*"'"^a, that is equivalent to 

- f = Pco K -t'<^ + h (/(<) -a)]. 

As 
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we have ||A„||oo < ||/ — ct||oo- Then the prox-regularity of Cq in the direction f(- + fa) — a 
yields 



<+i - f+^a e P< 



Co 



So we get 



C(i»+i) 



u. 



i+1 



11/ - alloc 

-A„(t) 



A„(t) 



11/ -«l 

That is the key-point of the second step. For each i and t G /j, we set C„(t) := C(t*'*'^). 
Moreover, as for each i and all t G li, C{t) = Cq + ta and Cn(t) = Co + {i + l)ha, it 
comes : 

VtG/, i/(C„(t),C(t)) < /i||a|| = -||a||. (52) 



n 



Thus, the third step of the proof still holds with the following estimate : 

ciK(t),C(t))<^[2||/|U + ||a||]. 

The fourth step is based on Proposition 16.81 which can be applied because by f l52l) : 

supif(C„(t),C(t)) .0. 



(53) 



So we obtain the existence of a solution u for (1511) satisfying for almost every t G / 

II^W-/Kt))lloo< ll/-«lloo. (54) 

Now we explain the modifications to deal with the weaker assumption of "linear growth" 
for the perturbation /. The idea (developed in (TU]) is to build a sequence of maps (m„)„ 
which (up to a subsequence) converges uniformly to a solution of (jSTl) . Without loss of 
generality, we suppose that ALT < 1. For every n, we consider a uniform subdivision 
of / with a time-step T/n. On [0,t^], we define u„ as a solution of 

x{t) + N{C{t),xit))3 f{uo) 
x(0) = Uq. 

By iterating the procedure, we define m„ on [t*,t*+^] as a solution of 

x{t)+N{C{t),x{t))3 f{u^{f)) 
x(f ) = M„(f )• 

Then using the proof of Theorem 1 in |l6j , it can be shown that 

sup max ||Mn(f)|| < M, 

„ 0<i<n 

for some constant M > depending on uq. From ( 15^ . we have for almost every t G /« 

||^n(t)|| < ||/(Wn(f )) - 4 + ||/(w„(f ))|| < 2||/(w„(f ))|| + ||a||. 

The linear growth property for / implies 

llwnlL < 2L(1 + M) + ||a||. 
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Thus Un satisfies the following differential inclusion : 

M„(t) + rMi+M)+ikii (c(t),M„(t)) 3 uit), 

with fn{t) = f{un{t^)) for t G !{. Similarly to the third and fourth steps of Theorem 16.51 
we can define a limit function u, which will be a solution of 

according to Remark I6.3[ □ 
We have the same extension for Theorem 16.61 in using a similar reasoning : 

Theorem 6.10 Let B = H be a separable Hilbert space. Let r > be a fixed real and 
f : H H be a Lipschitz function admitting at most a linear growth : there exists a 
constant L > with 

yxeB, ||/(a;)|| <L(l + ||a:||). 

Let a & B, r > and Cq be a nonempty closed (r, /(■ + ta) — a) prox-regular subset of H 
for all tel. We consider the set-valued map C(-) defined byWtEl, C{t) = Cq + ta. 
Then for all uq & Co, the system 

u{t) + N{C{t),u{t))3f{u{t)) 

(55) 

m(0) = Mo 

has one and only one absolutely continuous solution u and for all t & I, u{t) G C{t). 

Without specific assumptions about the displacement of the set C, we have to require 
a uniform prox-regularity over all the directions and not only a directional one. In the 
framework of Banach spaces, we state the following result : 

Theorem 6.11 Let B be a separable, reflexive, uniformly smooth Banach space, which is 
"I -smoothly weakly compact" for an exponent p G [2, oo). Let f : B ^ B be a continuous 
function admitting at most a linear growth and r > be a fixed real. Let C : t & I C{t) 
be a set-valued map taking nonempty ball-compact and r -prox-regular values. We assume 
that C{-) moves in a Lipschitz way : there exists a constant k > such that for all s, t G / 

H{C{t),C{s)) < k\t~s\. 

Then for all uq G C(0), the system 

u{t) + N{C{t),u{t))3 f{u{t)) 

(56) 

U{0) = Uq 

has an absolutely continuous solution u and for all t E I, u{t) G C{t). 

Sketch of the proof: The proof is similar to the one of Theorem 16. 9[ We only 
deal with the case of a bounded perturbation /. The time-step h is taken in order that 
^(||/||oo + fc) < f l'^- We build the same sequence («„)„, which satisfies : for almost every 
t G h 

tt„(t) + rwfe(c(f+i),<+i) 3 f^it). 
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Then we finish the proof as previously, in applying Proposition 16.81 : Property (l53il is 
satisfied due to the Lipschitz regularity of the map C. □ 

We finish this article by asking the following open question: How can we get the uniqueness 
of sweeping process without using specific properties of a Hilbert space and how can we 
get around the assumption of "ball-compactness" of the set ? The arguments (used in 
Section [S] and Subsection 16.21) are based on Gronwall's Lemma and are specific to the 
Hilbert case. Mainly, the linearity of J2 permits to get a very well-adapted description of 
the hypomonotonicity property (see (H5|) . In a Banach framework, this property (called 
"J-hypomonotonicity") of a prox-regular set is studied by F. Bernard, L. Thibault and 
N. Zlateva, see [H |5]. However their characterizations do not allow to use Gronwall's 
Lemma. To obtain the uniqueness of the solutions in some Banach spaces (even in specific 
examples as Lebesgue spaces) seems to be a difficult problem. We also probably need a 
new approach of this question. 
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